Construction of strongly regular graphs using affine designs
نویسندگان
چکیده
منابع مشابه
Construction of Directed Strongly Regular Graphs Using Finite Incidence Structures
We use finite incident structures to construct new infinite families of directed strongly regular graphs with parameters (l(q−1)q, l(q−1)q, (lq−l+1)q, (l−1)(q−1)q, (lq−l+1)q) for integers q and l (q, l ≥ 2), and (lq(q − 1), lq(q − 1), lq − l + 1, (l − 1)(q − 1), lq − l + 1) for all prime powers q and l ∈ {1, 2, . . . , q}. The new graphs given by these constructions include those with parameter...
متن کاملStrongly regular graphs
Strongly regular graphs form an important class of graphs which lie somewhere between the highly structured and the apparently random. This chapter gives an introduction to these graphs with pointers to more detailed surveys of particular topics.
متن کاملDisconnecting strongly regular graphs
In this paper, we show that the minimum number of vertices whose removal disconnects a connected strongly regular graph into non-singleton components, equals the size of the neighborhood of an edge for many graphs. These include blocks graphs of Steiner 2-designs, many Latin square graphs and strongly regular graphs whose intersection parameters are at most a quarter of their valency.
متن کاملHamiltonian strongly regular graphs
We give a sufficient condition for a distance-regular graph to be Hamiltonian. In particular, the Petersen graph is the only connected nonHamiltonian strongly regular graph on fewer than 99 vertices.
متن کاملRandom strongly regular graphs?
Strongly regular graphs lie on the cusp between highly structured and unstructured. For example, there is a unique strongly regular graph with parameters (36,10,4,2), but there are 32548 non-isomorphic graphs with parameters (36,15,6,6). (The first assertion is a special case of a theorem of Shrikhande, while the second is the result of a computer search by McKay and Spence.) In the light of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Australian Mathematical Society
سال: 1971
ISSN: 0004-9727,1755-1633
DOI: 10.1017/s0004972700046244